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Abstract: Consider a large system of A*" Brownian motions in M'* with some non- 
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terminal condition. That is, for any «, the terminal location of the i-th motion is affixed 
to the initial point of the cr(i)-th motion, where a is a uniformly distributed random 
permutation of 1, ... ,A^. Such systems play an important role in quantum physics in 
the description of Boson systems at positive temperature 1/13. 

In this paper, we describe the large-A^ behaviour of the empirical path measure 
(the mean of the Dirac measures in the N paths) and of the mean of the normalised 
occupation measures of the N motions in terms of large deviations principles. The 
rate functions are given as variational formulas involving certain entropies and Fenchel- 
Legendre transforms. Consequences are drawn for asymptotic independence statements 
and laws of large numbers. 

In the special case related to quantum physics, our rate function for the occupation 
measures turns out to be equal to the well-known Donsker-Varadhan rate function for 
the occupation measures of one motion in the limit of diverging time. This enables 
us to prove a simple formula for the large- asymptotic of the symmetrised trace of 
g-/3W]v^ where Wat is an A^-particle Hamilton operator in a trap. 
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1. Introduction and main results 

1.1 Introduction. 

In this article, we study the large- behaviour of a system of symmetrised Brownian motions in 
on a fixed time interval [0,/3], i.e., the behaviour of the system under the measure 

N 

= E //•• / m(dxi)...m(dx.,)(g)Pf^,,^^^,. (1.1) 

Here 6jv is the set of all permutations of 1, ... ,N, ¥x,y the normalised Brownian bridge measure on 
the time interval [0,/3] with initial point x (zW^ and terminal point y G M.'^ (also see (1.4) below), and 
m is the initial probability distribution on W^. Hence, the terminal location of the i-th motion is affixed 
to the initial location of the a{i)-th. motion, where cr is a uniformly distributed random permutation. 
Any of the N paths is a Brownian motion with initial distribution m, but with a peculiar terminal 
distribution at time /?. We can conceive IP^'']^' as a two-step random mechanism: First we pick a 
uniform random permutation a, then we pick Brownian motions with initial distribution m, and 
the i-th motion is conditioned to terminate at the initial point of the a{i)-th. motion, for any i. 

One main motivation to consider this model stems from quantum physics, where one is interested 
in the description of the canonical ensemble of large Boson systems at positive temperature, see 
Section 1.5 below. Beside the application in physics, the problem is also appealing from a mathematical 
point of view, since the combinatorics of a random permutation is combined with independent, but 
not identically distributed, objects. 

We consider the distribution of the tuple of random paths B^^\ . . . , B^'^^ : [0,/3] — > under 
^mN ■ ^® ^® interested in the large- A/" behaviour of the empirical path measure 

1 ^ 

LN = j;^J2^Bii)^MiiC), (1.2) 
i=l 

which is a random probability measure on the set C of continuous paths [0,(3] W^. More precisely, we 
derive a large deviations principle for the distributions of L^v under Pj^^jy' as A^ ^ cxd (Theorem 1.1). 
(In Section 4 below we recall the notion of a large deviations principle.) We also obtain a large 
deviations principle for the means of the normalised occupation measures, 

^^ = nJ2pI d5,5^(,) G M,{R% (1.3) 

(Theorem 1.2). Our large-deviation rate functions for the two principles are explicit in terms of 
variational problems involving an entropy term (describing the large deviations of the permutations) 
and a certain Legendre transform (describing the large deviations of Ljv and Y^, respectively, for a 
fixed permutation). We draw a number of corollaries about variants of the principles, laws of large 
numbers and asymptotic independence. 

Our results are most beautiful and most striking for the important special case that m is the 
Lebesgue measure on a bounded box and that Pf,y is replaced by the canonical, non-normalised, 
Brownian bridge measure, /x^.y (sec (1.4)). In this case, the rate function for the means Yiv turns out 
to be equal to (3 times the well-known Donsker-Varadhan rate function, which is explicitly given as 
the energy of the square root of the density of the measure considered (Theorem 1.5). This function is 
well-known as the rate function for the normalised occupation measure for just one Brownian motion 
(or bridge) in the limit of diverging time. We give an interpretation of this remarkable coincidence in 
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terms of the well-known cycle structure of the permutations in (1.1). However, let us remark that our 
proofs do not respect this structure at all and therefore give no rigorous insight into that. 

The mentioned identification of the rate function for the Y/v's as the Donsker-Varadhan rate function 
has interesting consequences for the asymptotic description of the canonical ensemble of a system of 
N noninteracting Bosons at positive temperature G (0, oo). In fact, we obtain in Section 1.5 
a remarkably simple formula for the largc-A^ asymptotic of the symmetrised trace of the A^-particle 
Hamilton operator in a fixed box (Theorem 1.6). We consider this as a first step towards a rigorous 
understanding of large Boson systems at positive temperature. Future work will be devoted to the 
mutually interacting case. Interacting Brownian motions in trap potentials have been so far analysed 
without symmetrisation, in particular, finite systems for vanishing temperature in [ABK05a] and large 
systems of interacting motions for fixed positive temperature in [ABKOSb]. 

Let us make some remarks on related literature. In [SchSl] Schrodinger raised the question of 
the most probable behaviour of a large system of diffusion particles in thermal equilibrium. Follmer 
[Fo88] gave a mathematical formulation of theses ideas in terms of large deviations. He applied 
Sanov's theorem to obtain a large deviations principle for L^v when B'-^\B'-^\ . . . are i.i.d. Brownian 
motions with initial distribution m and no condition at time fS. The rate function is the relative en- 
tropy with respect to Jj^^ m(dx) P^; o B~^, where the motions start in x under P^;. Then Schrodinger's 
question amounts to identifying the minimiser of that rate function under given fixed independent 
initial and terminal distributions. Interestingly, it turns out that the unique minimiser is of the form 
/jgd J^d dxdy f{x)g{y) Px,j/ o B~'^, i.e., a Brownian bridge with independent initial and terminal distri- 
butions. The probability densities / and g are characterised by a pair of dual variational equations, 
originally appearing in [SchSl] for the special case that both given initial and terminal measures are 
the Lebesgue measure. The monograph [Na93] systematically studies such dual equations and their 
connections to the dual time-dependent Schrodinger equations and to Schrodinger processes, i.e., pro- 
cesses of the form j^iq{d.x,dy)¥x,y that are additionally Markov. [FG97] obtained conditions 
from minimising the entropy to derive the Markov property of such processes; the absolute continuity 
and the product structure of q turn out to be crucial. 

An important work combining combinatorics and large deviations for symmetrised measures is 
[T690]. Toth [T690] considers A'^ continuous-time simple random walks on a complete graph with 
\pN\ vertices, where p G (0, 1) is fixed. He looks at the symmetrised distribution as in (1.1) and adds 
an exclusion constraint: there is no collision of any two particles during the time interval [0, The 
combinatorial structure of this model enabled him to express the free energy in terms of a cleverly 
chosen Markov process on Nq. Using Freidlin-Wentzell theory, he derives an explicit formula for 
the large-A asymptotic of the free energy; in particular he obtains a phase-transition, called Bose- 
EinsteAn- condensation, for large (3 and sufficiently large p. 

Our proof is partly inspired by the method developed in [KM02]. The problem there is the evaluation 
of the large- A; asymptotic of the fc-th moments of the intersection local time in ?7 of p G N\{1} Brownian 
motions running in an open subset O of or M^. This moment is known to be equal to 



Here C/ is a compact subset of O, and G is the Green's function of one of the Brownian motions in 
O. Even though the motivation for studying this problem is quite different, similar techniques prove 
useful for the study of that problem and the one of the present paper. 

The effect of mixing random variables using a random uniformly distributed permutation to large 
deviation principles has been studied both in [DZ92] and [Tr02], which were motivated from asymp- 
totic questions about exchangeable vectors of random variables. [DZ92] studies large deviations for the 
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empirical measures ^^^i ^Yi-, where li, . . . , have distribution Jq Ai(d0) Pj^' for some distribution 
H on some compact space 0, and the empirical measures are assumed to satisfy a large deviation prin- 
ciple under P^^ for each 9. In [Tr02], a similar problem is studied: given a sequence of random vectors 
{Yy^^\ . . . ,Y^^) such that the empirical measures j^^i^i^ (n) satisfy a large deviation principle, 



another principle is established for the process of empirical measures Y^f=i '^x!'^'' '^'^^'^^ 

i 

(v(N) y'-'^A — — \^ (vW ^^^N) \ 

In both works, the large-deviation rate function is expressed in terms of entropy terms, like in our main 
result. However, a substantial difference is that the symmetrisation mechanism in (1.1) is adequately 
described only by the pairs {i,a{i)) for i = 1, . . . , N , instead of just the sequence of the (t(z)'s. 

Let us also mention that our problem may also be seen as a particular two-level large deviations 
result, which has something in common with general multilevel large deviations as studied in [DG94]. 
There a large deviation principle is established for X]i=i (Jv) , as M, N — > oo, under the assumption 

that, for any i, the sequence (Xj^^')7vgn satisfies a principle. 

The structure of the remainder of this paper is the following. In Section 1.2 we describe our main 
results. A couple of remarks and consequences are in Section 1.3, and in Section 1.4 we consider an 
important particular case, where we identify the rate function in simple terms. Some remarks on 
relations to quantum physics are in Section 1.5. In Section 2 we prove some facts about the rate 
functions, and Section 3 contains the proof of the large deviations principles. Finally, the Appendix, 
Section 4, recalls some notions and facts about large deviations theory. 

1.2 Large deviations for IP^^]^^ 

We are going to formulate our first main result: large deviations principles for the distributions of Ljv 
and y^v under Pj;''];;', see (1.2), (1.3) and (1.1). (We refer to Section 4 for the notion of a large deviation 
principle and related notation.) Throughout the paper, we fix /? > 0. Let C = C([0,(3];R'^) be the 
set of continuous functions [0,13] —>■ M''. We equip C with the topology of uniform convergence and 
with the corresponding Borel cr-field. We consider TV random variables, B^'^\ . . . , B^'^\ taking values 
in C. For the reader's convenience, we repeat the definition of a Brownian bridge measure; see the 
Appendix in [Sz98]. We decided to work with Brownian motions having generator A instead of ^A. 
We write P^^ for the probability measure under which B = B^^^ starts from x G M.'^. The canonical 
(non-normalised) Brownian bridge measure on the time interval [0, /3] with initial site x G and 
terminal site y G M*^ is defined as 



H^^y{A) = ^, AcC measurable. (1.4) 

Then fj,x,y is a regular Borel measure on C with total mass equal to the Gaussian density, 

<,(C) =P,{x,y) = Id^llM = (4v^/3)-<^/^e-i^l^-^l^ (1.5) 

The normalised Brownian bridge measure is defined as F^^y = ljJi^y/pfi{x, y), which is a probability 
measure on C. 

Now we introduce the rate functions. By M.i{X) we denote the set of Borel probability measures 
on a topological space X. With 

iJ(,|5) = ^g(dx)log||^ (1.6) 
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we denote the relative entropy of g € Aii{X) with respect to g G Aii{X). We will often use this 
notation for X = M*^ x M'^ in the sequel, but also for other spaces X. Let A^^°'(M'^ x M*^) be the set 
of shift-invariant probability measures on R'' x R*^, i.e., measures whose first and second marginals 
coincide and are both denoted by q. Note that q i— > H{q\q'S)m) is strictly convex. We write for 
integrals $(a;) fi{duj) for suitable functions $ on C. Define the functional i^'""' on M.i{C) by 

I^'-\fi)= inf {H{q\q^m)+I^^\fi)}, l^eMi{C), (1.7) 

where 

I'^\^i)= sup|($,M)-/ / g(dx,dy)logE^,Je*(^)]|, iieMi{C). (1.8) 

Hence, /^^^ is a Legendre-Fenchel transform, but not the one of a logarithmic moment generating 
function of any random variable. In particular, /*''', and therefore also arc nonnegative, and 

is convex as a supremum of linear functions. There seems to be no way to represent /'''(/i) as the 
relative entropy of /x with respect to any measure. 

By TTs - C ^ we denote the projection 7rs(a;) = Ug- The marginal measure of /x G M-i{C) is 
denoted by = /U o ttJ^ £ A^i(R'^); analogously we write /Uo,/3 = ^ o (ttq, tt/j)"^ G A^i(R'^ x R'^) for 
the joint distribution of the initial and the terminal point of a random process with distribution fi. It 
is easy to see that q = /xo,/3 if -^'''(a*) < Indeed, in (1.8) relax the supremum over all $ G Cb(C) to 
all functions of the form lo h- f(uJo,u}/s) with / G C}^{M.^). This gives that 

oo>/'^'(/.)> sup ((Mo,/3,/>-<g,logE^ [e^(^0'^^)]) = sup (//o,/3 - ^Z, />, 
and this implies that /xo,/3 = q- In particular, the infimum in (1.7) is uniquely attained at this q, i.e., 

4-'(m) 



< 



' H{fxo,p\no^rn) + sup (M,$-logE^o,^ [e*^'^)]) if = 

*eCb(C) \ / (1.9) 

+00 otherwise. 



In particular, I^^™' is convex. 

Then our main result reads as follows. 

Theorem 1.1 (Large deviations for L^v)- Fix (3 G (0, oo) and assume that the initial distribution 
m G A^i(R°') has compact support. Then, as N —>■ oo, under the symmetrised measure F^^]^', the 
empirical path measures Ljv satisfy a large deviations principle on M.i{C) with speed N and rate 
function 

To be more explicit, the stated large deviations principle says that 

iJ^oo^^°S^S'(^^^ •) =-inf/^^-'(/x), 

in the weak sense, i.e., there is a lower bound for open subsets of Mi{C) and an upper bound for 
closed ones. The proof of Theorem 1.1 is in Section 3. In Section 3.1 we give an outline of its main 
idea. The assumption that the initial distribution m G JVliiW^) has compact support is necessary only 
in the proof of the lower bound. However, we prove the upper bound and the exponential tightness 
without using this assumption. Our proof does not rely on the Markov property of the Brownian 
bridge processes; only some continuity is required, see in particular Lemma 3.3 below. 

We also have the analogous result for the mean of the occupation measures, IjVj defined in (1.3). 
For formulating this, we define the functional J^^™' on A^i(R'^) by 

Jm'^\p)= inf {H{q\q®m) + J'^''^{p)\, p G >li(R'^), (1.10) 
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where 

J(')(p)= sup {p{f,p)-[ [ q{dx,dy)logKUe^onB.)ds-]y ^^-^^^ 

Theorem 1.2 (Large deviations for Yiv). Fix (3 G (0, oo) and assume that the initial distribution 
m G M.\{W^) has compact support. Then, as N ^ oo, under the symmetrised measure ]P^]^^ the 
mean of occupation measures, Y^, satisfy a large deviations principle on A^i(]R'^) with speed N and 
rate function J^^™^ . 

The proof of Theorem 1.2 is in Section 3.5. Via the contraction principle [DZ98, Th. 4.2.1], the large 
deviations principle for Yj\f in Theorem 1.2 is a consequence of the one for Ljv in Theorem 1.1. Indeed, 
consider 7Wi(C) ^ Mi{R'^) defined by «'(/i) = i /(f ds l-io TTg , where we recall that 7rs(u;) = uj{s) 
is the projection. Then is continuous and bounded, and Y/v = *(-^iv)- Hence, the contraction 
principle immediately yields the large deviation principle for Yn with rate function given by 

Jm"'Kp)= inf {i/(g|g«)m) + J(^'(p)}, (1.12) 

where 

j'-'^p) = mi{l''''\n): fie Mi{C),^{fi) =p}, p G 7Wi(M'^). (1.13) 

In Section 3.5 below wc will show that J^'' = J*''^ for any q G A^5.'''(I^'^ ^I^'^)) which implies that J^^™' = 
Jm"^^ and finishes the proof of Theorem 1.2. The proof of J'''^ > J*'^ is simple and straightforward. 
However, a direct analytical proof of the complementary inequality, J'"'' < J'"*', seems rather difficult; 
we prove this indirectly by showing that J^^' and J^'^ govern the same large deviations principle. 

Let us give a brief informal interpretation of the shape of the rate functions in (1.7) and (1.10). As we 
have remarked earlier, the symmetrised measure FJ^^tv' ^-^'ises from a two-step probability mechanism. 
This is reflected in the representation of the rate function J^^™' in (1.7): in a peculiar way (which we 
roughly describe in Section 3.1), the entropy term H{q\q0m) describes the large deviations of the 
uniformly distributed random permutation a, together with the integration over m®^. The measure q 
governs a particular distribution of N independent, but not identically distributed, Brownian bridges. 
Under this distribution, satisfies a large deviations principle with rate function which also can 
be guessed from the Gartner-Ellis theorem [DZ98, Th. 4.5.20]. The presence of a two-step mechanism 
makes impossible to apply this theorem directly to Pj^*^]^^' . 

Let us contrast this to the case of i.i.d. Brownian bridges B'-^\ . . . ,5'^' with starting distribution 
m, i.e., we replace f':^^^ by (J m{dx)¥x,x)'^^ ■ Here the empirical path measure Ljv satisfies a large 
deviations principle with rate function 



,(/x)= sup -log / m(dx)Ef,Je*(^)]|, 

<i>eCb{C) JM'* 



as follows from an application of Cramer's theorem [DZ98, Theorem 6.1.3]. Note that Imil-i') is the 
relative entropy of with respect to J m{dx)¥x,x ° . Although there is apparently no reason to 
expect a direct comparison between the distributions of Ljv under Pj^^]^' and under (J m(dx) ^x,x)^^ ■, 
the rate functions admit a simple relation: it is easy to see that 7'^' > 7^ for the measure q{dx,dy) = 
m{dx)Sx{dy) G At^'^l^'^ x ^'^), since 

- / / g(dx,dy)logEf,,[e*(^)] >-log / m(dx) E^, Je*(^)] . (1.14) 



In particular, 7^^""^ > 7, 



All the preceding remarks apply to the mean of the occupation measures, Yn, in place of Ljv. 
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1.3 Extensions and remarks. 

Let us extend Theorems 1.1 and 1.2 to some larger class of measures IP^^]^^- Obviously, both theorems 
remain true if the total mass of the initial measure m is not necessarily equal to one, but positive and 
finite. (Here we adapt the notion of a large deviations principle accordingly, which is easily done by 
dropping the requirement that the infimum of the rate function be equal to zero; see Section 4.) A bit 
deeper lies the fact that the Brownian bridge measure does not have to be normalised in order that 
the results hold: 

Proposition 1.3. Fix j3 G (0, co) and assume that m is a positive finite measure on with compact 
support. Fix some continuous function g:W^xW^—> (0, oo) and replace Wx,y by g{x, y)Px,y in the 
definition (1.1) o/Pj]^'. Then 

(i) Theorem 1.1 remains true. The corresponding rate function is ^ >—>■ /^^""'(/x) — (/Xo,/3, log^). 

(ii) Theorem 1.2 remains true. The corresponding rate function is 

J^j\p)= inf \H{q\q^m) + J^''\p)-{q,logg)}, peMi{M.''). (1.15) 

Proof. (i) Note that, for any a G &n and any xi,...,xjv G supp(m), with probability one with 
respect to ^fLi^xi,x^^iy 

N 
1=1 

where ^g{uj) = logg{oJo,LOp). Since is bounded and continuous, the principle follows from [dHOO, 
Th. III.17], and the rate function is identified as i— /^''™'(/x) — (/x, = 7^^™'(/x) — (/xo,/3) log^)- 

(ii) In the same way as Theorem 1.2 is deduced from Theorem 1.1 via the contraction principle [DZ98, 
Th. 4.2.1], (ii) is derived from (i). Indeed, using the principle in (i), the contraction principle implies 
the desired principle with rate function 

IJ.eMi{C): ■^{n)=p 

= inf {H{q\q^m) + J^''\p)-{q,\ogg)}, p G >fi(R<^), 

where J'-"^ is introduced in (1.13), and we recall that q = /xo,/3 if < c>o- As we mentioned below 

Theorem 1.2, we will show in Section 3.5 that J^''^ = J^''\ This finishes the proof. □ 

In the situation of Proposition 1.3, the measure Fj^^jy' i® '^^^ necessarily normalised, and no sim- 
ple formula for its total mass seems available in general. Therefore, the following consequence of 
Proposition 1.3 seems helpful. When applied to discrete measures m, it may have also some interest- 
ing consequences for related combinatorial questions. We also add a standard consequence of a large 
deviations principle: an identification of the minimiser of the rate function and a law of large numbers. 

Corollary 1.4. Under the assumptions of Proposition 1.3, the following hold. 
(i) 

11 I' ^ ^ 

lim— log(— J]] / fjm(dxi) Jj5(a:;i,x^ 



inf \H{q\q0m) - {q,logg)}. 



(1.16) 
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(ii) The unique minimiser of the rate function fi i— > /^^™'(/Lt) — (/Lto,/3) log 5) is given by 

IX* = I I q*{dxAy)Ky°B-\ (1.17) 

where q* G M^^^ is the unique minimiser of the formula on the right hand side of (1.16). 

(iii) Law of large numbers: Under the measure normalised to a probability measure, the 
sequence {Ln)^^^ converges in distribution to the measure fj,* defined in (1.17). 

Proof. According to Proposition 1.3, the left hand side of (1.16) is equal to — inf^g_A4i(c)(-^m^™'(/f^) ~ 
(/xo,/3, logy)) (use the large deviation principle for the measure of the event {Ljy G Aii(C)}). Use (1.9) 
and substitute q = /xo,/3 (recall that (/x) = 00 otherwise) to see that this is equal to 

- inf \{H{q\q®m)-{q,\ogg)}+ inf sup ((m, ^ - logE^ [e*^^)] ))" . 

(1.18) 

It is easy to see that the latter infimum over [x is equal to zero. Indeed, for any [i pick $ = to see that 
'>' holds, and the choice \x = J^^ J^d Q{'ix,dy)Fx,y o and an application of Jensen's inequality 
shows that '<' holds. 

For proving (ii) and (iii) simultaneously, it suffices to show that /x* is the unique minimiser of the rate 
function, /x >—>■ Im'^\lJ') — {1x0,13, logy)- Assume that /x is a zero of I^''™'. Since the map q >—>■ H{q\q<^m) 
is known to have compact level sets, there is a g* G A^^''^(M'^ x W^) that minimises the formula on the 
right hand side of (1.16). Since in particular (/Lt) < 00, we have /Uq,/? = q* and therefore 

= J('')*(/x)= sup (/.,$-logE^„,,^[e*(^)]). 

Hence, # = is optimal in this formula. The variational equations yield, for any h G Cy,{C), 

{lx,h) = {ix,E^,^^^^[hiB)]). 

This identifies /x as ix*. □ 

There is an interesting by-product of Corollary 1.4 for the special case y = 1, in which case it is easy 
to see that = m (8) m: In spite of strong correlations for fixed under FJ^^]^' , the initial and terminal 
locations Bq'' and B'^'' of the first motion become independent in the limit AT — > 00. One can prove 
this also in an elementary way, and also the fact that, for any k eN and for all ii < 12 <■■■< ik, the 
Brownian motions . . . , S^'fc^ under IP^]^' become independent in the limit N 00. 

1.4 An important special case. 

In this section we consider an important special case of Proposition 1.3(ii) that will be important for 
the applications in physics in Section 1.5. We pick a large bounded closed box A C M'' and put m equal 
to LcbA, the Lcbesgue measure on A. Furthermore, we choose the function g in Proposition 1.3 equal 
to l/pj3{x,y), where is the Gaussian density in (1.5). In other words, we replace the normalised 
Brownian bridge measure by the canonical, non-normalised one, iXx,y, introduced in (1.4). That is, we 
look at the symmetrised measure 

N 

<N=^i: /dxi...dx^(g)Ml.,^^,. (1.19) 

Apart from questions motivated from physics (see Section 1.5), this measure is also mathematically 
interesting, see the discussion at the end of the present section. According to Proposition 1.3(ii), 
the distribution of the mean of the normalised occupation measures, Yjv, under //^''^^ satisfies a large 
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deviations principle (even though the term 'distribution' is wrong since /x^^^' is not normaUsed). That 
is, we have 

jiTooJ^^''^i^'tN°YN\-))=-^J^ij'r\p)^ (1-20) 
in the weak sense on subsets of Mi{W^), where we introduced 



and 



Ja'^\p)= inf |i^(#C5LebA) + <'b)|> P G Ali(M'^), (1.21) 

J^M= sup \(3{f,p)- [ [ g(dx,dy)logE4e/o'/(5»)d«;i?^Gdy]/dy|. (1.22) 

(In the notation of Section 1.3, J^^^""^ = JLebli/p^O ^he main goal of the present section is to identify 
j^sym) jnuch easier and more familiar terms. It turns out that Jj^^'^\p) is identical to the energy of 
the square root of the density of p, in the jargon of large deviations theory also sometimes called the 
Donsker-Varadhan rate function, I a.' Mi{MJ^) — > [0, oo] defined by 

/||v;*||^. ifphasadensitywiths,u„erootmif.(A"). 
^a{p) = s (1-2^J 

I oo otherwise. 

Theorem 1.5. Let AcW^ be a bounded closed box. Then J^^^^p) = I3Ia{p) for any p G Mi{W^). 

The proof of Theorem 1.5 is in Section 2. In the theory and applications of large deviations, 7a plays 
an important role as the rate function for the normalised occupation measure of one Brownian motion 
(or, one Brownian bridge) in A, in the limit as time to infinity [DV75-83], [Ga77]. It is remarkable 
that, in Theorem 1.5, in conjunction with Proposition 1.3(ii), this function turns out also to govern the 
large deviations for the mean of the normalised occupation measures under the symmetrised measure 
IJ'^a'n^ ™ limit of large number of motions. Let us give an informal discussion and interpretation 
of this fact. 

The measure IJ-^^n' ™ (1-19) admits a representation which goes back to Feynman 1953 [Fe53] and 
which we want to briefly discuss. Every permutation a G &n can be written as a concatenation of 
cycles. Given a cycle {i,a{i),a'^ (i), . . . ,cr^^^(i)) with cr'^(z) = i and precisely k distinct indices, the 
contribution coming from this cycle is independent of all the other indices. Furthermore, by the fact 
that fixi,x^(i-i is the conditional distribution given that the motion ends in ^^-(j), this contribution (also 
executing the k integrals over x^i(^^-^ G A for ^ = fc — 1, — 2, . . . , 0) turns the corresponding k Brownian 
bridges of length /3 into one Brownian bridge of length kp, starting and ending in the same point 

G A and visiting A at the times (3, 2/3, . . . ,{k — l)/3. Hence, 



(7G6iv fceN 



where /fc(c7) denotes the number of cycles in a of length precisely equal to A;, and ^'^'^ is the Brownian 
bridge measure \x"x,y as in (1.4), restricted to the event nf=i{-^;/3 ^ (See [Gi71, Lemma 2.1] for 
related combinatorial considerations.) If fNip) = 1 (i-e., if cr is a cycle), then we are considering just 
one Brownian bridge B of length N(3, with uniform initial measure on A, on the event C\iLi{Bip G A}. 
Furthermore, l^v is equal to the normalised occupation measure of this motion. For such a a, the 
limit N ^ oo turns into a limit for diverging time, and the corresponding large-deviation principle of 
Donsker and Varadhan formally applies. 
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If a permutation cr does not contain a cycle of length ~ N, presumably, its contribution is quantified 
with a different rate. In this way, Theorem 1.5 says that the large-A*" behaviour of /U^^^' o is 
predominantly determined by all those permutations who consist of just one cycle of length N. 

1.5 Relation to quantum physics. 

Let us now describe the relation of our work with the canonical ensemble of large systems of Bosons 
at positive temperature. We consider a system of N non-interacting Bosons in a trap potential W. 
The system is described by the Hamilton operator 

N 

^^ = IZ(-^^ + ^(^^))' xi,...,xjveM^ (1.24) 

i=l 

where the i-th Laplace operator, Aj, represents the kinetic energy of the i-th. particle, and W: M.'^ 
[0, oo] is the trap potential. The trace of the operator q~P'^n jg canonical partition sum of 
the system at temperature 1//3. However, the characteristic property of Bosons is expressed by the 
symmetry of any A^-particle wave function under permutation of the coordinates. This in turn means 
that the partition sum of a system of N Bosons is given by the trace of the restriction of e~'^^^ to 
the subspace of symmetric wave functions, denoted by Tr_|_ (e~^^^ ) . Via the Feynman-Kac formula, 
this trace is given as 

(1.25) 

where the canonical Brownian bridge measure was introduced in (1.4), and we wrote uj = 
(w^^^ . . . ,LJ^^^). One of our main results is an explicit formula for the logarithmic large- A'^ asymptotic 
of this trace, for a certain class of hard-wall traps W. This will be a consequence of Theorem 1.2, in 
conjunction with Theorem 1.5 and Varadhan's lemma. The main novelty of this result is the combined 
application of methods from combinatorics, variational analysis and the theory of large deviations to 
the study of the canonical ensemble. 

Let us make some historical remarks. Feynman [Fe53] analysed the partition function of an interact- 
ing Bose gas in terms of the statistical distribution of permutation cycles of particles and emphasised 
the roles of long cycles at the transition point. These arguments were pursued further by Penrose and 
Onsager [P056]. The arguments for the role of the cycle statistics have been known for a long time in 
various contexts, e.g., Ginibrc [Gi71] used them for virial expansion for quantum gases, Cornu [Co96] 
for the Mayer expansions for quantum Coulomb gases, and Ceperley [Ce95] for numerical simulations 
for Helium via path integrals. In a couple of papers in the 1960ies, Ginibre studied the grandcanonical 
ensemble, where is a Poisson random variable; see the summary in [Gi71]. His main interest was in 
'hard-wall' traps W = ocIai^- where A is a box, in the limit A | M^. This corresponds in the canonical 
ensemble to the thermodynamic limit, i.e., the limit N oo with a box A = Ajv | M"* coupled with A'' 
in a way that the particle density per volume, A^/|Ajv|, converges in (0, oo). A precise mathematical 
and quantitative formulation of the relation between Bose condensate and long cycles appeared only 
recently in work of Siito [Sii93], [Sii02] dealing with the ideal and mean field Bose gas. However, his 
methods are only applicable to the ideal gas or the mean field model, due to the difficult combinatorics 
of the cycle statistics. 

The present paper introduces an alternative approach to a deeper understanding of the effect of the 
symmetrisation in large Boson systems by combining techniques coming from combinatorics and the 
theories of stochastic processes and large deviations. In future work, we will extend the techniques of 
the present paper to handle also boxes A = Ajv increasing to M'^ as A'' ^ oo, as well as interacting 
Boson systems. 
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Let US return to the the symmetrised trace of TiN in (1.25). We identify its large- AT asymptotic as 
fohows. Given a box A C W^, we denote by 

Aa(/)= sup ((/,<^')-||V^||i) (1.26) 

i/peC=°(IR<^): supp{¥>)CA,||95|l2=l ^ ^ 

the principal (i.e., largest) eigenvalue of A + / in A with Dirichlet boundary condition. 

Theorem 1.6. Fix /3 G (0,oo) and let A C M'^ 5e a bounded closed box. Let W : R''- ^ R U {oo} be 
continuous in A and equal to oo in A^. Then 

lirn^ ^ log (TV+(e-^^^)) = P\a{W). (1.27) 

Proof. Recall the measure A*^^^' from (1.19) and the mean of the occupation measures, Y^, from 
(1.3). From (1.25) we have that 

TV+(e-^^^) = f e-^^W^^>ll{supp(yjv) C Ajd/x^^;;;'. 

Recall the large deviation principle of (1.20). Since the map A^i(A) 3 Y {W,Y) is bounded and 
continuous, we may apply Varadhan's lemma to deduce that 

hm llog(TV+(c-«^-)) = - , + 

JV— >c» iV \ / peA4i(A) \ / 

By Theorem 1.5, we may replace J^°^™'(p) by /31\{p) defined in (1.23). This gives that the right hand 
side is equal to /3supj,£^^(^-)[(VF,p) — Ia{p)]. The substitution (^^(x) da; = p(dx) and a glance at (1.26) 
yield that this is equal to (3\\{W). □ 



2. Identification of J^^"' 

In this section, we prove Theorem 1.5. First we consider the rate function J^"^™' defined in (1.21). 
By -B[o,/3] = {Bg- s G [0, /?]} we denote the path of the Brownian motion B, and C(A) denotes the set 
of continuous functions A — R. 

Lemma 2.1. Fix (3 G (0, oo) and a bounded closed box A C M*^. Then, for all p G A^i(M"') having 
support in k, 

j'-r'kp) = inf {H{q\q®LehA) + J^pAp)}, (2-1) 

where 

JapM= If^if^P)- I I g(dx,dy)logE4e/o''/(^»)<i^l{B[^^]CA};B^Gdy]/dj/| 

Proof. Note that H{q\q0Leh\) = oo if the support of q is not contained in A x A. Hence, in (1.21) 
we need to take the infimum over q only on the set Aii\A x A). From an inspection of the right 
hand side of (1.22) it follows that the function / in the supremum must be taken arbitrarily negative 
outside A to approximate the supremum. Hence, we may add in the expectation the indicator on the 
event that the Brownian motion does not leave A by time /3. But then the values of / outside A do 
not contribute. This shows that we need to consider only continuous functions / that are defined on 
A; in other words, (2.1) holds. □ 

Proof of Theorem 1.5. We start from (2.1) and proceed in three steps: (1) we show that 
JjC'^\p) ^ PIa{p) for any p G Mi{M.'^) with support in A, (2) we show that the complementary 
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inequality, Jl'^""'(p) < /3/a(p), holds if <f := -y^ exists in C^{R'^) with ^ G C(A), and (3) we 
approximate an arbitrary p G A^i(R'') satisfying ip G iyQ(A°) with suitable smooth functions. 

Let us turn to the details. For / G C(A), let ipf he the unique positive L^-normalised eigenfunction 
of A + / in L'^{A) with zero boundary condition and corresponding eigenvalue Aa(/); see (1.26). Then 

D^P := e/o''/(^^)d«e-^AA(/) ^ Aj^^M (2.2) 

defines a martingale {D^p)i3>o under P-j for any a; G A with respect to the canonical Brownian filtration 
(see [RY99, Prop. VIII.3.1]). Substituting D^^ on the right hand side of (2.1) and using the marginal 
property of q (i.e., J" J" g(dx, dy) log(</?(j/)/</?(x)) = 0), we see that 



sup /?[(/, p) - Aa(/)] - / / q{dx,<ly) log ^- , 

eC(A)^ 7a7a ^ 



where E^, denotes expectation with respect to a Brownian motion with generator A starting at x. 
Substituting this in (2.1), we obtain that 

4^-\p) = inf sup (f3[{f,P) - Aa(/)] + / / q{dx, dy) log .^^[^j ^ , . ) • (2-3) 
qGM^^\AxA) f€C(A) ^ J A J A q[dx)Ex [D'^';B,3 G dy\ ' 

By the martingale property of (-D^^')/3>o, the measure Ea;[D^-";i3^ G dy] is a probability measure on 
A for any x G A. Hence, the double integral in (2.3) is an entropy between probability measures and 
therefore nonnegative, by Jensen's inequality. This shows that 

JT\v) > a sup - Aa(/)) . (2.4) 

Note that the map / Aa(/) is the Legendre-Fenchel transform of /a, as is seen from the Rayleigh- 
Ritz principle in (1.26). According to the Duality Lemma [DZ98, Lemma 4.5.8], the r.h.s. of (2.4) is 

therefore equal to (31\{p) since it is equal to the Legendre-Fenchel transform of Aa. Hence, we have 
shown that J^°^™'(p) > f3I{p) for any p G A1i(M'^) with support in A. 

Now we proceed with the second step. Let = \J~^ be in C^(M'^) such that /* = is in C(A). 
Then (A + /*)(/? = in A. In other words, ip = ipj* is the unique positive normalised eigenfunction of 
A + /* in A with corresponding eigenvalue Aa(/*) = 0. Consider the measure 

q*{dx,dy) = <^(x)<^(y)^e/o''/*K)d-l{a;[o,;3] C A}4jdu)dxdy 

= ip{xMy)E^[e^or(B')^n{B[o,p] C A} ; 5^ G dy] dx 

on A X A. Then q* is obviously symmetric. With the help of the martingal property of {D^p^)p>Q , the 
marginal of q* is identified as 

g^(dx) = V9(x)E^ /*(^^)d«]l{S[o,/3] C K}ip{Bs) \ dx = (^^(a;) dx = p{dx). 
Hence q* G Mf{k x A). Using this q* in (2.3), we obtain, also using the marginal property of g*, 

4^ \p)< sup [(5{f,p)+ / / q (da;,dy)log . ^ -j. (2.5) 

/eC(A) ^ J A J A [e/o f(.Bs) '^n{B[o^p] C A} ; 5^ G dy] ^ 
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Now we show that the variational problem on the r.h.s. of (2.5) is solved precisely in / = /*. Indeed, 
by strict concavity we only have to show that f = f* solves the variational equation, which reads 



V/ieC(A): p{h,p) 



AJA 



q*{dx,dy) 







e^o''/(^»)<i^]l{5[o,^] cA};i?;3Gdy 




e/o'/(^^)d-]l{S[o,;3]CA};B^Gdy 





This is indeed solved for f = f*, because the right hand side of the variational equation then equals 



J A 



h{Bs) ds 



dsE(^*)[/i(B,)], 



where E'-'^*^ is expectation with respect to the Girsanov transform with martingale {D^q ')3>o defined 
in (2.2), starting in its invariant distribution, (^^(x) da; = p{dx). Note that the transformed Brownian 
motion does not leave A and is stationary, when started with distribution p. Hence, 'E,''^'\h{Bs)\ = 
{h,p) for any s G [0, oo). Therefore f = f* solves the variational equation and is a maximiser on the 
right hand side of (2.5). Hence, 

j'r\p) < P{r,p) = -Pi^v,^) = m^wi = piAip). 

Now we finish the proof. Let p G M.i{W') be arbitrary with support in A. We need to show that 
4''^\p) < PIa{p). Certainly, we may assume that V = y exists and lies in H^{A°). Hence, there 
is a sequence of smooth functions (pn G C°° such that supp((/7„) C A° and — >■ in ii"^-norm. 

We need to approximate (pn with suitable smooth functions ipn such that is continuous in A. For 
this purpose, choose Sn > such that supp((/?„) C A^^ = {x £ A: dist(a;, A'^) > (5„}. Pick some small 
£n > and some smooth function k„ : M'' [0, 1] satisfying supp(K„) C A° and Kn{x) = 1 for x G A^^ 
such that AKn/nn and VKn/nn are continuous in A. Then we put (pn = Kn'^(ip'^ + £n)^^^- Then ipn is 
smooth with support in A°, and ipn converges towards ip in L'^. Furthermore, is continuous in A. 
If En is small enough (depending on 5„ and k„ only), we also have that limsup„_^gQ ||V<^n,||2 < ||V(^||2 
(use that (pn (x) = for x G A \ A^^ ) . 

Along a suitable subsequence, pn converges almost everywhere to p. Let p„ G be the 

measures with density ^n/||^n||2- By the second step of the proof, we have J^''"'™'(p„) < [31{<^{pn) for 



any n G N. With the help of Fatou's lemma, we see that {f,p) < liminf„_ 
Hence, it is clear that 



■Af^Pn) for any / G C(A). 



4"^\p) < liminf 4='''°)(p„) < liminf/3/A(Pn) < ^/a(p). 



This ends the proof. 



□ 



3. Proof of Theorem 1.1 

In this section we prove Theorem 1.1. The following is a reformulation of that theorem, making 
explicit what a large deviations principle is. 

Theorem 3.1 (Reformulation of Theorem 1.1). Fix (3 G (0,oo) and m G M.i{W^). 
(i) Assume that m has compact support. Then, for any open set G C M.i{C), 

Ikninf llogPj;->(L^ G G) > - mf /^-'(/.). 



(3.1) 
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(ii) For any compact set F C M.\{C), 




(iii) The sequence of distributions of under F^'^ is exponentially tight. 

An outline of the proof is in Section 3.1. The respective parts of Theorem 3.1 are proved in the 
remaining subsections. 

3.1 Outline of the proof. 

Let us briefly outline the main idea in the proof of Theorem 3.1(i) and (ii). The methods of the proof 
consist of a discretisation argument similar to [KM02], combined with combinatorial considerations 
(see, e.g. [AOl]) and large-deviations arguments. 

For technical reasons, we first replace by a large ball A, which contains supp(m) in the proof 
of the lower bound, respectively is later sent to M"* in the proof of the upper bound. The first main 
idea is that there is no problem in proving a large deviations principle for Ljv under a measure of 
the form g{F'xr,xs)'^^^^^'^^ if the integers Nri{r,s) sum up to one over a finite index set of r's and 
s's, and if the Xr G A are fixed. Such a large deviations principle follows in a standard way from the 
Gartner-Ellis theorem [DZ98, Th. 4.5.20]. Here we consider the mean of N random variables 6^(i), 
who are independent, but not identically distributed, but the number of distributions is fixed. 

However, the problem is that, in (1.1), for fixed a e &n and for fixed integration variables 
xi, . . . ,XN, the variety of measures Pi^,^^ appearing is much too large for an application of this idea; 
the complexity is too high. Therefore, we introduce a partition of A into finitely many small subsets 
Ur- For any s, we treat all Fxi,s^(j) as equal if ^^.(j) lies in the same Ug- More precisely, we relax the 
condition that the motion ends precisely in by the requirement that it ends somewhere in Ug- If 
the fineness is small enough, the replacement error will be small. Then we integrate out with respect 
to m over all Xi within their partition set Ur, say. In this way, we have replaced the 'microscopic' 
picture of the P^i,x^(j) by a 'macroscopic' one that registers only the partition sets, Ur and Ug, in 
which the motion starts and terminates, respectively. This we do for any r and s simultaneously. In 
this way, we now obtain a finite complexity of different types of Brownian bridges, ordered according 
to their initial and terminal partition sets. Say, for any r, s, we have Nr]{r, s) motions that start in Ur 
and end in Ug- Certainly, we have to sum over all admissible multi-indices r]. 

So far, we have not talked about the role of the permutations. For a given admissible rj and given 
integration variables xi, . . . ,xn, only those cr G © contribute that have the property that, for any 
r,s, precisely Nri{r,s) indices i satisfy Xi G Ur and G Ug- The point is that these cr's yield 

precisely the same contribution. Therefore only their cardinality is to be examined. This causes some 
combinatorial work that can be done in an elementary way. The result is expressible in terms of 
quotients of factorials, which can asymptotically be well approximated by entropies, using Stirling's 
formula. In this way, one arrives at a discrete version of the variational formula on the right hand 
sides of (3.1) and (3.2), respectively. Some analytical work has to be done when letting the fineness 
of the partition vanish. 

3.2 Proof of Theorem 3.1(1). 

We have to introduce some notation, which will be used frequently in the entire section. For any 

compact set A C M'^ and any partition U = {Ur : r <E of A we denote by fu = maxrgs diam{Ur) 
its fineness. We always tacitly assume that the sets Ur are measurable and satisfy m{Ur) > for any 
r G S. In particular, for the proof of the lower bound (3.1), we choose A such that supp(m) C A. 
By m(r) = mu{r) = m{Ur)/m{A) we denote the coarsened and normalised version of tn on A; hence 
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m G A^i(S). Furthermore, we introduce the set of probabihty measures rj on having equal marginals 

Mt\E^) = {veMi{E^): ^r?(r,s) = J]r?(5,r), VrGs}. (3.3) 

Additionally, let Mf^'^T,^) = Mi{^^) n be the set of those pair measures 77 such that all the 

numbers Nr]{r,s) are integers, and Mi''^\T,'^) = Mi^T,^) PI ;^No^. We also need to introduce the 
probability measure 

C^=® i<^Mr'(^), (3.4) 

r,seE 

where 

is a coarsened version of the Brownian bridge measure, see (1.5). The entropy of measures on is 
also denoted by H, that is, 

H{r,\r} ® m) = V 7j{r, s) log ^^^^ (3.6) 

is the relative entropy of 77 G A4i\'S'^) with respect to the product rj <^m. By d we denote the Levy 
metric on Mi{C), which generates the weak topology; see (3.13) below. By dist(/x. A) = infj^g^ d(/x, u) 
we denote the distance to a set A c A^i(C). 

Our first main step is presented now; it basically summarises all combinatorial arguments needed 
in the proof of Theorem 3.1(i). 

Proposition 3.2. Let an open set G C M.i{C) be given, fix S > and put Gs = {fi & G : dist(/x, G^) > 
5}. Let A C M!^ be a compact set such that supp (m) C A and pick any partition U = {Ur : r G S} 0/ 
A with fineness < 6. Then, for any N &N, 

¥^^-\L^eG) >(CA^)-|(«^)^ e-^^(''l^^-)p^^^,^(L^, G G,), 

where C G (0, 00) is an absolute constant, introduced in (3.24) below. 
Proof. According to (1.1), 

1 r ^ 

Let U = {Ur : r G S} a partition of A. Hence, A = Ur-es ^r, and Ur H Ug = iov r ^ s. We split the 
integration over A into sums of integrations over the subsets as 

/ = E / ••7 • (3.9) 



16 



STEFAN ADAMS AND WOLFGANG KONIG 



For the ease of notation we sometimes write r{i) instead of r^. Using (3.9), we can estimate 

1 r f ^ 

Pj;^^ {LNeG) = -J2 E / "^(d^i) • • • / "^(dx,,) (g) (Pf,,,.,(,,„) (Ln e G) 

■ o-eSjv ri,...,riveS"^'^n "^^^N 1=1 

AT 

inf f(S?)Pf ^. VlatGG). 

^ ' 1=1 



(3.10) 



Introduce 



Using this notation, (3.10) reads 

^ AT A" 

PS'(L.eG)>-^E E n'»('-')„,„W,,<„((8)<„„v.,„)(^«<^G). (3.12) 

creSjv ri,---,riveS i=l i=l 

In the following we replace the measures Pf, „ on the right hand side of (3.12) with the measures 

^Ur Us defined in (3.5). To that end, we need to make the set G a bit smaller, more precisely, we have 
to replace it by the set Gs- Recall the Levy metric d on the Polish space M.\{C) [DSOl], defined for 
any two probability measures /x, i/ G A1i(C) as 

d(/x, v) = inf{(5 > 0: /x(r) < v{V^) + 5 and v{V) < fi{T^) + 5 for all T = T C C}, (3.13) 

where = {n e Mi{C) : dist(/i, F) < 5} is the closed (5-neighbourhood of F. 

Lemma 3.3. Let S > 0. Pick a partition U with fineness fu < 6. Then, for any ri, . . . , rjv G S, any 
yi € Ur(^i), . . . , i/AT G J7r(A) O'lT-d any a G 6n, we have, 

(i) for any open set G C MiiC), 

N N 

® ^G)>® Pg^,,^^^^,„ {L^ e Gs), (3.14) 

i=l i=l 

(ii) for any closed set F C M.i{C), 

N N 
1=1 i=l 

Proof. For any z = 1, . . . , TV, we construct a Brownian bridge -B^*' under the measure Pfr „ and 

a conditioned Brownian motion S*'' under the measure Pfr tt jointly on one probability space 
as follows. Let Wi, . . . ,Wn be independent Brownian motions on [0,(3] starting with distributions 
tnc/^(i), ■ ■ ■,'mu^(N)^ respectively, where ■= ^^^^ for r G E. Put, for t G [0,/3], 

B« = Wi{t) + ^iy,^,)-W,m, 



Bf = Wi{t) + ^{Z,(i)-Wim, 
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where ^^.(j) has distribution ^.^jj ^ ^.^^ ^^"^ independent of Wi, . . . , Wn- Since diam C^r((7(i)) ^ 
S, we have \\B'^'^ - -B«||oo < S. This implies that 

1 ^ 1 ^ 

1=1 i=l 

and therefore both assertions. □ 
Using Lemma 3.3, we arrived, for any 6 > 0, at the estimate 

N N 

^'ZNiLNeG)>-Y: E n-(-^)((8)<,.c/.(.J(^ivGG,), (3.16) 

(jGSjv »"i,...,rjveS j=l i=l 

for any partition ^ of A with fineness fu < 5, where Gs = {/J- € G : dist(^, C^) > S}. 

An important observation is that the probability term on the right of (3.16) does not really depend 
on the full information contained in a and ri,. . . ,rN, but only on the frequency of all the pairs G 
in the sequence {ri,r{a{l)), . . . ,{rN,r{a{N))). In order to take advantage of this observation, we 
rewrite the right hand side of (3.16) in terms of probability measures 77 on S^. For 77 G 
and R = {n, . . . , ta?) G S^, let 

6jv(i?, r]) = {aeeN: i{i : n = r, r^(i) = s} = Nr,{r, s), Vr, s G E} (3.17) 

be the set of those permutations a such that rj is equal to the empirical measure of the sequence 
(ri, r((7(l)), . . . , {ri\f,r{a{N))). Recall the path probability measures -P^^vw defined in (3.4) and note 
that 

N 

—id/3 ^ ^ A^(s.JV)/^2 



Ur„u.,^,,,, = P,,N,W r?G>ir'(E^),aG6iv(i?,r?),ri,...,r^GS. (3.18) 

i=l 

Note that the measure in (3.18) does not depend on a, as long as cr G Sat (i?, 77). Furthermore, note 
that fj is the empirical measure of the configuration R = {ri, . . . ,rjv), and therefore 

N 

Y[m{ri) = Yl mirf'^'K (3.19) 

i=l rGS 

On the right hand side of (3.16), wc insert a sum on r/ G A4i'^\T,'^) and restrict the sum on a to 
a G &]\fiR,r])- Substituting (3.18) and (3.19), we arrive at 

F'Zn\Ln G G) > E (n m(r)^^W)p^V(LAr G G,)^ ^ ^&n{R,v). (3 20) 

Now we compute the counting term "^j^^^n ^&n{R,'ii)- Foi^ = ('"Ij • • • ^i^n) and cr G ©at, we write 
R^ = (r(cr(l)), . . . ,r(cr(Af))). LctL(i?)(r) = ^^{i G {1, . . . , iV} : = r} denote the empirical measure 
of the configuration R. In the following, we also sum over all configurations V = Ra with empirical 
measure -L(^). Then, for any rj G AlJ''^'(S^), we compute 

^&n{r,v) = Yl E E ^{^- = ^>^{^^'^- #{^- ^^ = ^'^* = ^> = ^'?(^'^)} 

= E E s : : = ^> A = s} = Nn{r, s)} E = ^} 



iV! ^ TT - 

ff fM-f ^M E H^r,s: #{i: ri = r,'tpi = s} = Nr]{r,s)} [[{Nr]{r)y.. 
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The last equality is explained as follows. First, it is easy to see that, for fixed R, i]j having empirical 
measures equal to rj, there are precisely riresl-^^l'"))' permutations of the coefficients of R which are 
indistinguishable from if). Second, observe that the term 

t{ir,s: ri = r,il)i = s] = Nri{r,s)} 

7)=L(i,) 

does not depend on R as long as L{R) = fj. It is elementary that the number of configurations R, 
whose empirical measure is equal to r\, is equal to -/V!/ ]^^gj.(iV?7(r))!. 

Now the remaining counting factor may be evaluated using 

X; m,s: m n ^ ^ .} ^ ^,(-,,)} ^ (3.22) 

as is e.g. seen via a well-known formula for the number of Euler trails in a complete graph (cf. [AOl] 
and references therein), but also follows from elementary combinatorial considerations. Thus we get 
from (3.20) 

Using Stirling's formula, we know that there is an absolute constant C G (0, 00) such that 



'(L. e G) > ( n -(O^^^^O TtM^W^-'"^^^ ^ (3-23) 



N\ fC 

1< ; < \ — foranyiVGN. (3.24) 

~ {N/e)^V2^ - V 27r ^ ^ 

Hence one sees that, for any r) G Mi''^\T,'^), 

( n m(r)^^M) J'-"^)^'^'^^' > (CiV)-i«^)%-^^(''l^^™). (3.25) 

Here H is the entropy made explicit in (3.6). Substituting (3.25) in (3.23), we arrive at the assertion. 

□ 



Now we let the partition U = Un = {Ur : r G Sat} depend on AT such that the fineness fu^ 
vanishes. Wc also write rriNir) = ^^"^^ ' for r G Sat, and Hn for the relative entropy of pair 

measures on S^. 

The proof of Theorem 3.1(i) directly follows from a combination of Proposition 3.2 and the following. 

Proposition 3.4. There is a sequence {U]\[)n^^ of partitions Un = {Ur'^^ : r G Sjv} of A satisfying 
= /wjv ~^ and jlSTv = o{N^^^) such that 

2: e-^^^^'"'^^"^^^<iV,z..(^ivGG,j) >-inf7^-'(;x). ^3^3^ 

Proof. Recall (1.6), (1.7) and (1.8). It suffices to construct, for any G G and q G M^f{(R'^)^), 
some UN G A^^'"'^'(i;^) such that 

limsup (HNimlW^rnN) - ^ log P^^^^^^JLn G GsJ) < H{q\q m) + (3.27) 

AT— >oo ^ iV ' ' / 

Fix fi e G and q G A^^"'((M'')^). We may assume that H{q\q(^m) < 00. This implies that supp (q) C 
A X A, because H{q\q<S>m) = H{q\qf^q) + H{q\m) and the support of m is contained in A. We choose 
a sequence of partitions Un = {Ur^^ : r G Sjv} of A such that ttSjv = o{N^/'^) and Sn = fun ^ as 
N ^00. We write Ur = U^""^ for any r G Sjv in the following. 
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First consider r/ € A^^^^(S^) defined by ri{r, s) = q{Ur x Ug), r,s E Sjv- The sequence of probability 
measures £ M.i\{M.'^)'^) having Lcbesgue density 

is easily seen to converge weakly towards q as N ^ oo. The main technical task consists in finding a 
measure tin in M.i'^\'^%) that approximates rj well enough: 



V 



Lemma 3.5. Let {UN)Ne'N be a sequence of partitions Un = {Ur : r G Sjv} 0/ A satisfying 6 
fhiN ^ '^"'^ tt^A^ = o{N^/^). Then, for any N sufficiently large and for any 77 G M.i\Ti\i), there is 
r]N G M'-^'''\T,%) such that 



^2 



m^ \r){r,s)-m{r,s)\ < 2^^^. (3.28) 



Proof. Due to the assumption that [tSjv = o{N^/^), we may assume that there is a (ro,so) G S 



with 



ri{ro, so) > 2^^^^ for all N eN, (3.29) 

because, if otherwise all entries are strictly smaller than 2(j:(Sjv)^/Ar, then 77 would have, for all large 

N, total mass ses^ '?(''' < 2(tjSjv)^(ttSAr)^/A^ < 1. Without loss of generality, we assume that 
ro 7^ So- The case rg = sq is in fact easier and follows analogously. We denote by |_a;J the largest 
integer smaller or equal to x G M+. We define rjN '■ x -^^ M by 

VN{r,s) = i^^^IZMl for rGS^\ {ro},sGS^\ {so}; (3.30) 

m{r,so) = ^ VN{r,s) for r G Sat \ {ro}; (3.31) 

seSjv\{«o} 

m{ro,s) = J2 m{r,s) for sGSjv\{ro,so}; (3-32) 

reSjv\{ro} 

[Nrj{r)\ 
TV 

VN{ro,so) = 1- XI VN{r,s). (3.34) 

Obviously, r]N{r,s) G ;^No for any r, s G Sat- Furthermore, by (3.34), they sum up to one. It 
remains to show that ?7jv(r, s) > for any r, s G Sat, that r)N satisfies the marginal property, and that 
(3.28) holds. 

From (3.30) it is clear that < r/Ar(r, s) < rj{r, s) for r G T^n \ {''o} a-^d s G Sa^ \ {sq}- Using the 
estimate [x + yj > \_x\ + [yj for any x,y G M+, wc sec from (3.31) and (3.32) that ?7Ar(?', sq) > for 
r G Eat \ {ro} as well as r]M{rQ, s) > for s G Sat \ {ro, sq}. Using [xj < x we estimate 

m{ro:rQ)>l- X ^ r]{r,ro) = r]{rQ) - ^ ??(r,ro)>0. 

rGSjv\{ro} reSjv\{r()} reS_^r\{r()} 

Using now the estimate x — 1/A^ < [A^xJ /N < x for x G M+, wc sec from (3.31) that r]Ni^,SQ) < 
r]{r, s) + ((jSAT — 1)/-/V for any r G Sa^ \ {^o}, and we see from (3.32) that r/Af(ro, s) < fjiro, s) + (USat — 



m{ro,ro) = 1- Yl Hv~ E w(^,ro); (3.33) 

reSiv\{ro} rGS;v\{ro} 
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l)/iV for any s G Ejv \ {ro, so}- In the same way, we see from (3.33) that 

'?Ar(ro,ro) < 1 - ^ r/(r) + 2^— - J] r?(r, ro) = ??(ro, ro) + 2 ^^^ ^ . 

Using all the preceding estimates, we see that 

E VN{r,s)< v{r,s) + 2 ^' ' +^^^' 

(r-,s)7^(ro,so) ('•,s)9^(ro,so) 

and (3.33) implies that T/7v(ro,so) > ^/(ro,so) — 2(jjS)^/A^, which is nonnegative by (3.29). Hence, we 
have shown that ?7Ar is a probability measure on S^r x Sjy. From the preceding, it is also clear that 
(3.28) holds. 

It remains to show the marginal property of rj^. The first marginals, i.e., the sum over the right 
entries, are identified as 



E ^^(^' ^) = r G Sat \ {ro} and ^ ^iv(ro, s) = 1 - ^ ^^P" ^^'^^^ 

se^N seSjv reT,N\{ro} 



We check that they coincide with the second marginals, i.e., the sums over the left entries. For r G EAr\ 
{i~o,sq} we get from (3.30) and (3.31) that X^^gs^v ^) ~ JJYMzH; hence the marginals coincide 
for r G Sjv \ {ro, sq}. Using (3.33) we see that EreE^r VN{r, ro) = m{ro, ro) + ErGS^\{ro} '^•^(''' ''o) = 
1 — X^j.eSjv\{T'o} and hence the marginals coincide also in tq. Since all marginals of r]]^ are 

probability measures on Sjv, the two marginals coincide also in sq. This shows that tjn G M.i'^-'{T,'j^). 

□ 

Let rjN be as in Lemma 3.5 for rj defined by //(r, s) = q{Ur x Us) as above. Consider the probability 
measures qn G A^^"'(M'^ x M"'), having Lebesgue density 

gjv(da;,dy) >^ VN{r,s) 

From (3.28) and the convergence of qj^ towards q we have that also gjv converges weakly towards q. 
To see this, note that for any g G Cb{W^ x W^), 



I {g, q) - {g, qn)\<\ {g, q) -{g,qN)\+ Y] / / 

^TTZ.JUs JU: 



|r/(r,s) - r]N{r,s)\ 



\g{x,y)\dxdy 



^ n\ , oil II (tt^Ar)^ /I \ , oil II (f^^)^ ri\ Ar 

< + 2||5||oo 2^ — ^^^^ — < o(l) + 2||c/||oo — — = o(l), asiV^oo. 

(3.36) 

Observe that the marginals q^ of q]\r have Lebesgue density x i— >■ ^,.£2 VN(j')^Uri^)/\Ur\j in 
particular q^iJJr) = VNi^)- Note further that the relative entropy can be written as 



(3.37) 
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Jensen's inequality, applied for the function ip{z) = zlogz, gives for the first entropy on the right of 
(3.37), 

H{n^\ra)= [ dmf^logf^= ^ m(C/.) / ^^(f^) 

>- E -(^^)KX i;!^^) ^ ^ (3.3B) 

= J2 ^JvW log = HN{ri^\mN). 
re^N ' 
In the same way one shows that H(qj^r\qM Qn) ^ Hj^{rjN\rj^ (8) Vn)j resulting in 

H{qN\qN ®vci)> HNiVNlVN i^n)- 
By [Ge88, Prop. 15.6], we have liniAr^oo -f^C^Af |W <25 Tn) = H{q\q(>i)m). Hence, we have shown that 

limsupi^Af(?77v|r/jv <8) niN) < H{q\q®m). 

AT— >oo 

That is, we have shown the first half of (3.27). 

In our final step, we are going to use the Gartner-Ellis Theorem to deduce that 

liminf llog/'4,^^^^(L^ G Gs) > -/("'(/x). 

For doing this, we first introduce, for any $ G Cb(C), 

^Ar($):=logEj^,^,^Je^<*'-^)]=log( J] <,^. [e*(^)] ^-(-)) 

= N ,7^(r,.)logEg^_^Je*(^)] (3.39) 



r,sGS 



N 



where rjv(ic) G S^v is defined by x G Uj.^(^y.y Prom the proof of Lemma 3.3 it is easily seen that 

hm Eg ^ [c*(«)l =Ef Je*(^)], 

uniformly in x, y G A. Recall that qi\i ^ q as N ^ 00 weakly. Hence, the limit C{^) 
limjv->oo jf^N{^) exists, and 



£($)= / / g(dx,dy)logEf,,[e*(^)] 

JRd jRd. 



Since it is easily seen that C is lower semi continuous and Gateaux diffcrcntiable, and by the exponential 
tightness of the family (P^^ nUn^^^^ ^^^^ Lemma 3.10), [DZ98, 4.5.27] implies that 

Ij^^ ^ ^Ln.uJ^n e Gs) > -/("'(/x). (3.40) 
This shows the second half of (3.27) and ends the proof. □ 

3.3 Proof of Theorem 3.1(ii). 

Our proof of the upper bound uses the same machinery as the proof of the lower bound. Recall that 
we assume that m is a probability measure on R*^, not necessarily having compact support. Also recall 
the notation from the beginning of Section 3.2, in particular, the partition U = {Ur : r G S} of a given 
set A c and (3.3)-(3.6). 
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In the following, we will have to work with probability measures on S x S that satisfy the marginal 
property only approximatively. For e G (0, 1) and n G N introduce the set 

M['\^^) = {r? G 7Wi(E2): d{r]^'\r]^^^) < 2e}, 

where d is some metric on A^i(S^) that induces the weak topology, and r]^'^^ and rj^^^ are the two 
marginal measures of 77. By we denote the set M'i\T,'^) D ^Nq^. 

Our first main step is the following. 

Proposition 3.6 (Combinatorics). Fix a closed set F C Mi{C) and a compact set A C M'^. Then, 
for any 6 > 0, any partition U of A having fineness fu'^S and for any s > and N eN, 

^^Zn\Ln eF)< 2^m(A^)^^ + (CiV)^(«^)'e^^^ ^ 

(l-2£)iV<n<iV 

X e-"^(''l-«''*'')p^^„^^(L„ G f2^+^), ^^'^^^ 

where C > is given in (3.24), and > vanishes as £ I 0. 

Proof. Consider (1.1). We split each of the N integrations over the starting points of the Brownian 
bridges into an integration over A and over the complement A'^. Thus we can write 

/ = E / ' 

where we used the notation A^ = A. The sum on a is split into the two sums where more than sN 
integrals are on A and the remainder: 



(3.43) 



l(R'')^ Ia'^n '^'^n -^"i -^"^ 

^ ' ae{l,c}^^ : ae{l,c}^^ : 

J{i: ai=c}>sN aj=l}>(l-£)Ar 

Using this in (1.1), we write F'^p = F^^^'^^'^ + , with obvious notation. It is clear that 

K'n'^^n eF)< 2^m{AY^. (3.44) 

This is the first term of the right hand side of (3.41), and now we show that the second part is an 
estimate for P^''^'' {L^ G F). For doing this, we distinguish all the sets / of indices i such that 



= 1: 



iLNeF) = ±Y. E E 



aeeN IC{1,:;N} ae{l,c}N 
D/>(l-s)iV j = ,.^1} 

N 



In the product over the Brownian bridges we only want to consider those Brownian bridges whose 
initial and terminal points are in A. Given a e &n and / C {1, . . . ,N}, we consider the subset 
Icr = {i G {1,... ,N}: a{i) G /} = cr~^(7). We want to replace the measure (S^ili ^P^i.^aw the 
measure (S'je/crn7'^^<>a^cr(<)' want to forget about all the motions whose initial point Xi or whose 

terminal point Xcr(i) is not in A. We do this by replacing the empirical path measure Ljv by the 
empirical path measure Lj^qj, where 

^•^ = F7E'^B«, Jc{l,...,iV}. 



LARGE DEVIATIONS FOR SYMMETRISED BROWNIAN BRIDGES 



23 



Recall that we work with sets / C {1,...,A^} satisfying (j/ > (1 — e)A^ and have therefore 
d{LN,Li^ni) < 2e, since tJ(/a n /) > (1 - 2e)N. Hence, if = {/i e Mi{C): dist(/x,F) < 6} 
denotes the closed ^-neighbourhood of F, then 

N 

tt/ > {l-e)N =^ ((8)I^l..«)(^iv e i^) < ( (g) Pl.,(,)(i^/.n7 e F'^). (3.46) 

Using this in (3.45), we can freely execute the N — integrations over those m{dxj) with j ^ I since 
they do not contribute anymore. These integrations may be estimated from above by one, and we 
are left with the integrations over those Xi satisfying i e I, which means that Xi G A. Hence, all 
the remaining integration areas arc equal to A. Note that then the sum on all a G {l,c}'^ satisfying 
I = {i: ai = 1} just yields a factor of one. This gives 

^'Zn'^L^ ^ ^) ^ M 5: E Lll^(^-4 (8) ^l..«)(^^.n. e F^n- (347) 

tt/>(i-£)Ar 

Now we introduce a partition U = {Ur : r G S} of A and split the integration over A^ into a sum on 
integrations like in (3.9): 

[ llra{dxi) = ^ H [ m{dxi), R={r{i))ia- (3-48) 

For fixed R and for multi-indices Xi G i7j.(j) with iel,we may estimate 

( (8) IPi..„)(^/.n/eF^^)< sup {iS) ^Ly.,^iL,^nieF'n- (3-49) 

The right hand side does not depend on the Xi with i e I \ la- Hence, after substituting (3.48) and 
(3.49) in (3.47), the integrations over ,Tj € with i £ I \ may be executed freely and their 

contribution gives a factor of m(r(i)), where we recall that m(r) = xn(Ur) for r G S. Now we perform 
the integrations over all the remaining Xi, i.e., over Xi G i7j.(i) with i e laC) I. Recall the notation in 
(3.11), to obtain, also using (3.48) and (3.49), 



< E n-(-(^)) -P ( ® (^^^n.GF^^) (3.50) 

< E n ® K.,,u.,.JiLunreF^^^^ 
Rei:' iei ieicrni 

In the last step, we introduced some small 5 > 0, assumed that the fineness = max^es diam(LV) is 
smaller than S, and used Lemma 3.3 (recall the notation in (3.5)). So far, we have deduced that 

^^N^iL^ ^ ^) ^ ]^ E E En ( (8) <,,,u.,.JiLr.nr e F^^^^ (3.51) 

o-e6jv ic{i,...,N} ji^j^i iei ieiani 

\I\>(l-e)N 

Put n = ji(7o- n I). Observe that the probability measure 0je/^n/ o u ^ ( )) depend on the 

full information contained in a, but only on the frequencies of z G / such that r{i) = r and r{a{i)) = s, 
for any r, s G S. In the next step we add a sum over pair measures rj in A4^^\'E'^), the set of probability 
measures n^Oj and add the constraint that these frequencies are equal to nri{r, s). Under this 

constraint, (E^ie/^n/^U" o u ( o) does not depend on a, but only on r/, such that we may just count all 
the cr's that satisfy the constraint. Note that these rj's do not necessarily have equal marginals. More 
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precisely, their left marginal r/*^' is equal to the empirical measure of (rj)ig/^n/, and its right marginal 
77^^' is equal to the empirical measure of {rcr(i))ieiar\i- However, since n > (1 — 2e)N, these r/'s are 
elements of the set Mi'"^ defined prior to the lemma. Thus, 

/c-rc{i,...,-iv}; „gx(^'")(s2)''£^ '■'^^^ 

n=ttI>(l-2e)iV \ ^ ' 

X E E = -^0- n/}-^]l{c7 G ©at: V r,s: G 7: = r,r(^(j) = s} = ra??(r,s)} J| m(rj) 
^ E E ^tt©iv(i?,7,r?) n "^(^^)' 

/C/C{1,...,JV}; ' 

(3.52) 

where we used the notation in (3.4) and introduced 

&n{R, I,r]) = {a e &N-y r,s: ^{i el:ri = r, r^(j) = s} = nr]{r, s)}. 

Let us estimate the combinatorial terms in the last line of (3.52) as follows. Fix (1 — 2e)N < n < N, 
rj e A1(^'"^(S2) I c I C {1, . . . ,N} satisfying jjJ = n. Furthermore, fix = {ri)i^i G such 
that T]^^^ is equal to the empirical measure of {ri).^j. Wc add a sum on ^ G with the constraint 
that 'ip = {rcr(i))j^^j- Recall that L{'ip) G A1^"'(E) is the empirical measure of ip. This gives 



ji6Ar(i?,/,??) = ^ l{ir,s: ^^{i e I: n = r;ilJi = s} = nr]{r,s)} ^ = ro.(j), V ^ G I}. 

(3.53) 



i(V;)=7,(2) 



The last term is written and estimated as follows: 



^ ]l{V'i = r-(^(i) ,ViG/}= ^ tJ{a:/-^/' bijective : ipi = r^(,) , V i G /} 
o-eSjv I'ci: tt/'=tt7 

xH{a: {l,...,iV}\7^{l,...,iV}\/' bijective} (3.54) 



The remaining term in (3.53) is identified as 



2^ ]l{Vr,s: tt^G/:ri = r;V'i = s} = '^^(^>s)} = l=f 7 — 7 vu' ro t,r\ 



L(V.)=r,(2) 



which is derived in the same way as (3.22) above. Note that the estimates in (3.54)-(3.55) do not 
depend on R as long as rj^^^ is equal to the empirical measure of {ri).^j. The number of these 

(''i)jg/\7 is equal n\/Ylj.^-^{nr]^^\r))\. We write the sum on i? G as sums on {ri)^^j G and on 

^ '^^^^ ■ Taking into account the term Y\^^j\jrn{ri) in the last line of (3.52), the latter sum 
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can be estimated against one. Hence, the last line of (3.52) can be estimated as follows. 



iV!' 

/C/C{l,...,Af}; i?eS^ ig7\7 /C/C{l,...,iV}; 

|J/=n J-r=" 



nr-,.esH(^>«))! ^' (3.56) 



In (3.52), we substitute (3.56) and use Stirling's formula in a similar way as in (3.25), to arrive at the 
assertion. □ 

Now we use large-deviation arguments for identifying the large-deviation rate of the last line of 
(3.41). Introduce the rate function 

Il,^\l,)= sup 5]r,(r,s)logE^^^^Je*(^)]). (3 57) 

Lemma 3.7 (Large deviations). Fix a closed set F C M.i{C) and a compact set A C W^. Then, for 
any e,S > 0, and any partition U of A with fineness < S, 

hmsup- log ( ^"'''^'^"'^''''^PLuiLn e F'^+')) 

n^M[^-"\^') (3.58) 
<- inf inf \H(r]\m^r]^^>) + L^]\ii)}. 

Proof. Prom Lemma 3.10 it follows that there is a sequence of compact sets Kl C A^i(C) such that 
lim lim sup — log f sup sup ^(Ljv G K^)") = — 00. (3.59) 

Hence, it suffices to assume that F^e+'J ^ compact subset of M.i{C). 

We consider the logarithmic moment generating function of the distribution of L„ under P^^k, 

^':!ui^) = log Kn,u = n Y: Vir, s) log Eg^_^^ [e*(^)] . (g g^) 

r,sGS 

Let now r?„ e M['-"\^'^) be maximal for r? ^ e-"-f^(^l"^®'?^'^)P^^„^^(L„ G F^^+^). Since M['\^'^) is 
compact, we may assume that lim„_,.oo rin = V for some e A1^^^(S2). Certainly, the limit 

^ui^) = }^^l^n:ui'^) = E r/(r,.)logE^^_^Je*(^)] 

exists, and is lower semi continuous and Gateaux differentiable. Observe that I^^ is the Fenchel- 
Legendre transform of A^' . Now the Gartner-Ellis theorem yields that 

Since the cardinality of M.i'"\'S'^) is polynomial in n, and by continuity of 77 1— > H(r]\m (8) ??'^'), the 
assertion follows. □ 
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Substituting Lemma 3.7 on the right hand side of (3.41) we obtain that for any e > 0,6 > 0, and 
any compact set A C M'^ and any partition W of A having fineness smaUer than 6 

hm sup 1 logP^^;^) (Liv e F) < - min I - log 2 - £ log m(A'=) , 

, (3.61) 

Ce+ inf inf {H{ij\mu(^V^'^) + Iu{l^)}\- 

In order to finish the proof of Theorem 3.1(ii), let (5 J, on the right hand side of (3.61), replace e 
and A by sequences etv i and A^r T '^'^ such that etv logm(A^) — oo, and use the following lemma. 

Lemma 3.8. Fix a closed set F C A^i(C). Then, for any sequence {£N)NeN in (0)1/2] satisfying 
£iv as iV oo and any sequence {Apf)^^^ of compact sets Ajv C satisfying A^v T o-s 
N ^ oo, 

liminflirninf inf inf \H{ri\muj^^ri^^^)+I^liii)] 

\ (3.62) 
> inf inf \H{q\q^m)+I^''\n)\, 

where Un is a partition of with fineness smaller or equal to 5. 



Proof. Let us first roughly explain the nature of the argument. We pick approximating sequences 
of 7?'s and ^'s and employ a compactness argument in order to extract a convergent subsequence. This 
easily finishes the proof by lower semi continuity. The compactness argument relics on the compactness 
of the level sets of the entropy term (which is well-known) and on that of the /-term, which we derive 
from exponential tightness of certain probability measures whose large deviation principle is governed 
by the 7-term (this is in the spirit of the proof of [DZ98, Lemma 1.2.28 (b)]). Let us come to the 
details. 

We proceed in two steps. First we consider the limit (5 J, 0. Fix e > and a compact set A C M*^. 
Note that there is a compact set i^A C M.i{C) such that, for every 5 > 0, the set F"^^^^ can be replaced 
by iJ'^e-l-^ p without changing the value of the infimum on the left hand side of (3.62). This can 
be seen as follows. Prom (3.59), together with the lower bound in the large deviations principle for 
Ljv (see the proof of Proposition 3.4), one deduces that the set {fj, G Mi{C): 'm.iu,r)Iu' {ij) < C} 
is compact for all C G [0,cx)), where the infimum is taken over all partitions U oi A and over all 
T] G A^i(Il^) (adapt the proof of [DZ98, Lemma 1.2.28 (b)]). Hence, also the set 

Ka,c := |/^ e Mi{C) : inf {H{rj\m ® V^^) + /^"'(/x)} < c} 

is compact. Choosing C large enough we can pick Ka = Ka,c- 
For jj, G Mi{C) and q G Mi{A x A), introduce 

sup /g(da;,dy)logE^ [e*(^)]l, (3.63) 

where r(x) G S is defined by a; G Ur[x)- Then we have, 

inf inf \H{ri\mu^rj^^^) + I^\lJ,)] 



> inf inf {H{q\mu^q^'')+I^\fi)}, 



(3.64) 
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as is seen from considering 

q{dx,dy)= ^ -y^^^^]l[/,x[/,(a;,y) dxdy. 

Here mu{dx) = E.es ^^Ur{x)dx G Mi(A). 

Fix $ G Cb(C) and note that there is C^^s > satisfying hm^j^o C^,S = such that, for any 
geMi(A2), 

l^l^q{dx,dy) logE^^^^^^^^^^Je*(^)] < j ^q{dx,dy) logE^,, [e*^^)] + C^,^, (3.65) 

as follows from the proof of Lemma 3.3 (we used that the fineness fu is not larger than 6). We 
recall the representation of the entropy as a Legendre transform (sec [DSOl, Lemma 3.2.13]): for any 
q e A4i(A X A), 

H{q\mu®q^^^)= sup \{g , q) - \og{^ ,xau ® q^^^)] . (3.66) 
5gCb(AxA) L 

Wc now write Us instead of ^Y. For 5 > 0, let ^is € F'^^+^ n and qs G M''l\hP') b e minimiscrs for 
the variational formula on the right hand side of (3.64). Since A is compact, as (5 J, 0, along suitable 
subsequences, pLs and qs converge weakly towards suitable /it G n and q G A^i(A^), respectively. 
In particular, q^p converges weakly towards g^^' and q^^^ converges weakly towards q'^^K Certainly, we 
have ^1 G na>o-F2^+'^ n Ka = F'^^ n Kx since is closed, and q G A^^'^A^). From (3.63), (3.65) and 
(3.66), we have, for any (5 > 0, 

MeF2e+^n;fA,e^(^)(A2)l~ J 

(3.67) 



> 



(5, qi) - log(e^ mz,, C5 ) + W) - _^ _^ «6(d^, dy) logE^^^ (e*(^)) - C*,^, 



where 5 G Cb(A x A) and $ G Cb(C) are arbitrary. Note that mt/^ — >■ ttia weakly as 5 J, 0, where mA 
is the conditional distribution of m given A. Hence, m^^^ ® qf^ converges, as (5 J, 0, weakly towards 
TTiA <8> q^'^^ ■ Consequently, letting 5 | on the right hand side of (3.67) and recalling (3.64), we obtain 
that 

liminf inf inf \ H{r]\m ® ii''^^) + I'ilHu)} 

' ^ ' (3.68) 

> {g, q) - log(e^ mA ® q^'^) + m) - / / q{dx, dy) log E^^ [e*(^)] . 

J A J A 

Since this holds for any g G Cb(A x A) and $ G Cb(C), the left hand side is not smaller than H(q\mA <8) 
g(2)) + /(^'(/Lt), where we extended q trivially to a probability measure on x (with support in 
A X A). Hence, 

l.h.s. (3.68) > inf inf \ H{q\mA ^ q^'^) + . qq) 

In the second step of the proof, we replace e by e^r i and A by A at t l^'' and consider the limit 
as TV ^ 00. Clearly, m weakly. For any TV G N, pick ^u^v G F^*^^ and q^ G M[''^\R'^ x M"') 

such that the sequence (H(qN\m.Af^ ® g^') + I^'"^\lJ'N))Nm converges to the left hand side of (3.62) 
and may therefore be assumed to be bounded. Since 

H{qN\mAf, (8) gj^') = H{q'^^\mAj,) + H{qN\q'-^^ <E) gj^'), 

the sequence (i/((;j^'|mA^))A/'eN is also bounded. Since H(q^^^\m) = H {q'^^ \mAf^) , the sequence 
(g^^)ArgN is tight, because the level sets of the relative entropy are compact (see [DZ98, Lemma 6.2.12]). 
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Since d(gj,J-\ gj^^) < 2eN ^ as ^ oo, also (gj^')ArgN is tight. By boundedncss of (i^(gjv|(?5\^' ^ 
5iV^))iVeN) also the set Q := {q^ : G N} is tight. According to Prohorov's theorem, we may assume 
that QN =^ q for some q G Mi{W^ x M^). Since also q-j^^ ^ g^^' and gr^^ ^ g^^' and d(gj^\ g^') ^ 0, we 
have that q G (M'^ x M'^). 

For sufficiently large C > 0, the sequence {nN)NGf^ is contained in the set {/x G 
A1i(C): infjveN -^'''^''(A') ^ C*}. It turns out that this set is relatively compact. For proving this, 
it suffices to find a family of compact sets Kl C C, L > 0, such that 

lim inf inf = oo. 

Consider a sequence of compact sets Ajv T 1^*^ (not necessarily those we picked above) and a sequence 
of partitions Un = {Ur: r G Sat} of An whose fineness vanishes as AT — oo. Given q e Q, pick 
jyj^' G M^^\T,%) such that the probability measures 

q'^\dx,dy) := irf v Vn '^UrxU, {x, y) dxdy 

converge weakly to q. Then the sequence of empirical path measures, (Ljvj.veN, is exponentially tight 
under P^,„s , uniformly in g G Q (see Lemma 3.10). Furthermore, it satisfies a large deviations 

principle with rate function /^'\ This is seen as follows. The logarithmic moment generating function 
of Ltv under P^i^) , defined in (3.60), is easily shown to converge towards the function $ i— > 

Jjgd Jjgd g(da;, dy) logE^,y[e*(^^]. Since its Fenchel-Legendre transform is equal to /^'^', the Gartner- 
Ellis theorem implies the mentioned large deviations principle. 

For L G N, pick a compact set Kl C C such that P^. , (Ln £ Kf) < e~^^ for all L, A^ G N and 

q & Q. Using the lower bound in the mentioned large deviations principle, this implies that 

inf inf > - lim inf ^ log Pf ^j, (Ln G Kl) > L. 

Hence, the sequence {hn)n&, is tight. 

Therefore, we may assume that /i^v A* for some /x G -P*^^ Since /i^v € P'^^Jv) for any A/" G N and 
since £n —>■ 0, we even have that /x G P, since P is closed. Now in the same way as we derived (3.69), 
one derives that (3.62) holds. □ 

3.4 Exponential tightness. 

In this section, we prove the necessary exponential tightness assertions for the sequence of the empirical 
path measures under the symmetrised measures, P^^n^ , and under the mixed product measures, 

N Un ■ "^^^ proof of the latter exponential tightness is a variant of the standard proof for laws of 
empirical measures. Here, the main ingredient is the product structure of the probability measure. 
The proof of the first exponential tightness exploits a compactification argument due to the starting 
distribution m G A^i( 



Lemma 3.9. Let m G A^i(M ) be the initial distribution. Then the family of distributions of the 
empirical path measures Ln under the symmetrised measure ^'^^p is exponentially tight. 

Proof. The proof is in the spirit of the proof of [DZ98, Lemma 6.2.6]. For / G N, choose a box 
Qi C M*^ such that Tn{Q1) < e~^ . Furthermore, choose 5; > so small that 

sup pf J sup \Bs - Bt\ >j)< e-^\ (3.70) 

x,V€Qi ' ^\s-t\<Si I"' 
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Consider 

Ai = \feC:f{0)eQi,f{(3)eQi, sup \f{s)-f{t)\<\}. 

According to Arzela-Ascoli's theorem, Ai is relative compact in C. Put M; := {// G A4i(C) : < j} 

and note that Mi is closed by Portmanteau's theorem. Let L G N be given and consider Kl 
Plz^L-^z- It is easy to see that Kl is tight, hence Kl is compact by Prohorov's theorem. We shall 
show that f^^^'^f^LN e ^) < e"^^ for any N EN, which implies the assertion. Observe that 

r N^ 

{L^ G Mf } G{^{ie{h...,N}: i?« e ^Fl > y } 

C < G QF} > ^} U {tt{i: S« G Qf} > ^} 

u|H|z:i?«GQ;,S<"'GQ;, sup |S« - 5«| > y| > 

Clearly, 

N 

^ mT. n"^(dx.)(g)P.,,,^(JVzGl:S«GQO 



(3.71) 



Furthermore, 

^tN{^{i-- G QuBf G Q;,^^supji?« > > ^) 



TV 



NiEl:B^^ EQuBf eQu sup |i?«-5«|>i) 
< E / n"^(dx,)n<y.( sup |S«-S«|>y) 



(3.72) 



1^1 

< ^ ^-im < 2^e-'^/=^. 

I^l>i 



Hence, 



-NL/5 

l=L l=L 

for all large if L > 24. This ends the proof. □ 

Now we prove the exponential tightness of the empirical path measures under the measures 
^nNU introduced in (3.4). We continue to use the notation introduced at the beginning of Section 3.2. 
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Lemma 3.10. Let (AArj^veN be a sequence of compact subsets ofM.'^ and let {UN)NeN be a sequence of 
partitions Un = {Ur : r G Sat} o/ Ajy. For any iV G N, let r]N be in A^^^'(S^) such that the sequence 
of probability measures q^ defined by 



qN{dx,dy)= ^ n^^^^'j} i %xC7, {x, y) dxdy, 



\Ur X Us 



is tight. Then the families of distributions of the empirical path measures L jv and the one of the means 
Yn of occupation measures under the measures are exponentially tight. 

Proof. We prove the exponential tightness for the empirical path measures, the one for the means 
Yn follows analogously. As we have seen at the beginning of the proof of Lemma 3.9, for any I G N 
there exists a compact set Qi C such that for all iV G N we have QnHQi x QlY) < ^- Furthermore, 
there exists a compact set Ti C C such that 



sup rs,,(SGrf)<e-2''(e'-l). 



(3.73) 



x,y&Qi+i 

The set M; = {i/ G Aii{C): i^(rp < 1/1} is closed by Portmanteau's theorem. For L G N define 
= CI'iZl-^i- Prohorov's theorem, each Kl is a relative compact subset of Mi{C). We may 
assume that diam?7r < 1 for any r G Sat. Then Chebycheff's inequality gives that for any N e N, 
any partition Un of An and any tjn G M.^{'\'S%) 

"g2iv/2(L^(r«)-i/0 



N 
i=l 

= n Eg„„.[exp(2i^I{i;er?})] 



(3.74) 



UrXUsCQf^^ 

where in the last line we also used that (see (3.5)) 

Kr,uSB e < e-2''(e' - 1) if UrXUsC Q^,, 
that 1 + e^'^ < e^'"" and that qN{{Qi x Qif) < ^. Therefore, 



■NL/2 



l=L 



l=L 



which implies the exponential tightness. 



(3.75) 



□ 



3.5 Proof of Theorem 1.2 

In this section we prove Theorem 1.2. We recall that a large-deviation principle for Y^ under IP|^^]v' 
with rate function J^^™' (see (1.13)) directly follows from the principle of Theorem 1.1 for Ljv via the 
contraction principle [DZ98, Th. 4.2.1], since Yn = ^{Ln), where ^{/J,) = ^ Jq 1^-° ttJ^ ds. The rate 
function is given as Jm"^^ defined in (1.12). Therefore, it suffices to show that J^^™' coincides with 
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Jto^™' introduced in (1.10). For this, it suffices to show that the two functions J^'^ and J*^', defined 
in (1.13) and (1.11), coincide for any q G Mf{W^ x R''). 

Fix q e Mf{W^ X W^) and let us first show that J'") > J*"'. Given G A^i(C), we specialise the 
supremum over ^> G Cb(C) in the definition (1.8) of to functions of the form $(a;) = i ds f{uj{s)) 
with / G Cb(M"'), to obtain that 

I"^\^i)> sup { U{du)\ f dsf{u{s))- f [ g(dx,dy)logEjJe^^o''/(5«)d^]| 

= J(^)(*(^)). 

Taking the infimum over all satisfying ^'(^) = p, it is clear that J^''\p) > J^''\p) for any p G A^i(M'^). 

It remains to show the complementary bound, J*'' {p) < J'''' (p) . Proving this directly in an analytical 
way seems to cause major difficulties. Therefore, we proceed in an indirect way by showing that both 
J^'^^ and J^'^' are the rate function for the same large deviations principle. By the uniqueness of the 
rate function, this implies the assertion (even without using (3.76)). 

Measures that satisfy a large deviations principle with rate function I^'''' have been constructed at the 
end of the proof of Lemma 3.7. Indeed, consider a sequence of compact sets Ajv T and a sequence 
of partitions Un = {Ur- r G Sat} of An whose fineness vanishes as N —>■ oo. Pick tin G A^^^\e|^) 
such that the probability measures 

qN{dx,dy):= ^ -^^^^^^%^xj/, (a?, y) dxdy 

converge weakly to q. According to Lemma 3.10, the sequence of empirical path measures, {Lpf)^^^, 
is exponentially tight under P^^ nUn' been explained in the proof of Lemma 3.7, it satisfies a 

large deviations principle with rate function /^'^ . According to the contraction principle, the sequence 

^;,v,iV,W^r' 



(^7v)AfeN satisfies, under the measures ^ nu,'^ ^ large deviations principle with rate function J'-'^K 



Now we show that (Y/v)AfeN satisfies, under the measures nUn^ ^ large deviations principle 
with rate function J'''', which ends the proof. For this, we have to consider the logarithmic moment 
generating function of Yn under nu^^ which is identified, for any / G Cb(M'^), as 



^iv(/):=log<,.,^Je-</'--)]=log( n Eg^,^Je/o^/(-^)^^] 

= n[ [ gAr(dx,d2/) logEg U,' fiB.)ds^^ 

where rN{x) G Sjv is defined by x G Uj-^^^x)- From the proof of Lemma 3.3 it is seen that 

lim ^ [e^i /(^^) = Ef „ [e^o /(«^) ^^1 , 

uniformly in x,y on compact sets. Recall that q^ ^ q as N ^ oo weakly. Hence, the limit J0{f) = 
limjv-^oo w^^if) exists, and 

/:(/)=/ / q{dx,dy)logEly[efofiBs)dsy 

It is easily seen that C is lower semi continuous and Gateaux differentiable. Note further that the 
Fenchel-Legendre transform of C is equal to J'-'". Furthermore, according to Lemma 3.10, the sequence 
{YN)Nefi is exponentially tight under (P^ Arw^)iVeN- Hence, the Gartner-Ellis theorem [DZ98, 4.5.27] 
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implies that (y/v)jveN satisfies, under the measures -P^jvWjv' ^ la^^ge deviations principle with rate 
function J*''' , which ends the proof. 

4. Appendix: large deviations 

For the convenience of our reader, we repeat the notion of a large-deviation principle and of the most 
important facts that are used in the present paper. See [DZ98] for a comprehensive treatment of this 
theory. 

Let X denote a topological vector space. A lower semi-continuous function I : X ^ [0,oo] is called a 
rate function if / is not identical oo and has compact level sets, i.e., if /~^([0, c]) = {x e X: I{x) < c} 
is compact for any c > 0. A sequence (X7v)ArGN of A:'-valued random variables X]\j satisfies the 
large-deviation upper bound with speed and rate function / if, for any closed subset F of A", 

limsup — logP(Xjv e -F) < - inf (4.1) 

and it satisfies the large-deviation lower hound if, for any open subset G oi X, 

liminf — logP(Xjv G G) < - inf I{x). (4.2) 

N—*oo Ojv xeG 

If both, upper and lower bound, are satisfied, one says that {Xn)]\[ satisfies a large- deviation principle. 
The principle is called weak if the upper bound in (4.1) holds only for compact sets F. A weak principle 
can be strengthened to a full one by showing that the sequence of distributions of Xi\f is exponentially 
tight, i.e., if for any L > there is a compact subset of X such that P(Xjv G K^) < e~^^ for any 
N eN. 

One of the most important conclusions from a large deviation principle is Varadhan's Lemma, which 
says that, for any bounded and continuous function F: X ^R, 



lim 4 log / e^-^(^^) dP = - inf (l(x) - F(x)) . 



All the above is usually stated for probability measures P only, but the notion easily extends to suh- 
probability measures P = Pjv depending on N . Indeed, first observe that the situation is not changed 
if P depends on , since a large deviation principle depends only on distributions. Furthermore, the 
connection between probability distributions P;v and sub-probability measures Pjv is provided by the 
transformed measure PAr(Xjv G A) = Pjv(Arjv G A)/f]\{{XN & X): if the measures Pat o X'^^ satisfy a 
large deviation principle with rate function /, then the probability measures P^ o X^^ satisfy a large 
deviation principle with rate function I — inf I. 

One standard situation in which a large deviation principle holds is the case where P is a proba- 
bility measure, and Ajv = ;^(^i + • • • + Yj^i) is the mean of N i.i.d. Af-valued random variables Yi 
whose moment generating function M{F) = J e^^^^^ dP is finite for all elements F of the topologi- 
cal dual space X* of X. In this case, the abstract Cramer theorem provides a weak large deviation 
principle for (Ajv)jveN with rate function equal to the Legcndre-Fcnclicl transform of logM, i.e., 
I{x) = supp^x*{P{^) ~ logM(F)). An extension to independent, but not necessarily identically 
distributed random variables is provided by the abstract Gartner-Ellis theorem. 

In our large deviations results we shall rely on the following conventions. For X = C or X = W^, we 

conceive j\4i{X) as a closed convex subset of the space X = M{X) of all finite signed Borcl measures 
on X. This is a topological Hausdorff vector space whose topology is induced by the set C\^{X) 
of all continuous bounded functions X ^ M. Then C\^{X) is the topological dual of Ai{X) [DSOl, 
Lemma 3.2.3]. When we speak of a large deviation principle for A^i(X)-valued random variables, then 
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we mean a principle on A4{X) with a rate function that is tacitly extended from A4i(X) to M{X) 
with the value +00. 
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